Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Currently Amended) A method of creating a logical device performing 

polynomial division, comprising: 

(a) using a hardware description language to build generic code directly 
describing synthesizable logic for performing the polynomial division; and 

(b) implementing the logic on a target device, wherein the generic code 
receives as inputs a parameter identifying a polynomial and a parameter 
identifying a number of data bits for which the polynomial division is 
performed. 

2. (Currently Amended) [[A]] The method according to claim 1 wherein the logical 

device is used in one or more of the following: 

(a) a cyclic redundancy checker; 

(b) a cyclic redundancy calculator; 

(c) a scrambler; 

(d) an error correction device; and 

(e) a component of an error correction scheme. 

3. (Currently Amended) [[A]] The method according to claim 1 wherein the target 

device includes at least one of: 

(a) a field programmable gate array; 

(b) an application specific integrated circuit; and 

(c) any other suitable logic device on which the logic may be implemented. 
4-6 (Cancelled) 
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7. (Currently Amended) A method of creating a logical device performing 

polynomial division for a given n-degree polynomial including calculating a next 
n-term remainder for a data unit having d terms, the method including: 

(a) creating code using a high level description language directly describing 
synthesizable logic for performing the polynomial division including: 

(i) automatically extracting a subset of data terms for calculating each 
of the next remainder terms by A method according to claim 4 
wherein the subset of data terms is extracted by:(a) identifying 
data terms in an incoming data unit which are required for 
calculating a respective next remainder term [[;]] and [[(b)]] 
performing a first logical AND operation on the identified data 
terms with the incoming data unit; and 

(ii) calculating the next remainder by performing a logical XOR 
operation on the subset of data terms with a subset of relevant 
remainder terms calculated for a preceding data unit; and 

(b) implementing the logic on a target device; 

wherein performing the first logical AND operation eliminates data terms not 
required for calculating the next remainder. 

8. (Currently Amended) [[A]] The method according to claim 7 wherein identifying 

the incoming data terms required for calculating a respective next remainder term 
includes creating a data-enable vector with d terms by, for each of the data terms: 

(a) resetting all terms in the data unit; 

(b) asserting a current data term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted data term is present in the logic equation, asserting a 
corresponding term of the data-enable vector; 

wherein the identified data terms used in the first logical AND operation are 
corresponding terms of the data-enable vector. 
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9. (Currently Amended) [[A]] The method according to claim [[4]] 7 wherein the 

subset of remainder terms is automatically extracted by, for each of the remainder 
terms: 

(i) identifying remainder terms calculated for a preceding data unit which are 
required to calculate the next remainder, and 

(ii) performing a second logical AND on the identified remainder terms with 
the remainder terms calculated for the preceding data unit. 

10. (Currently Amended) [[A]] The method according to claim 9 wherein identifying 

remainder terms calculated for a preceding data unit which are required to 
calculate the next remainder includes creating a remainder term-enable vector 
with n terms by, for each of the remainder terms: 

(a) resetting all remainder terms; 

(b) asserting a current remainder term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted remainder term is present in the logic equation, asserting a 
corresponding term of the remainder term-enable vector; 

wherein the identified remainder terms used in the second logical AND operation 
are corresponding terms of the remainder term-enable vector. 

11. (Currently Amended) [[A]] The method according to claim [[4]] 7 wherein the 

logical device is used in one or more of the following: 

(a) a cyclic redundancy checker; 

(b) a cyclic redundancy calculator; 

(c) a scrambler; 

(d) an error correction device; and 

(e) a component of an error correction scheme. 

12. (Currently Amended) [[A]] The method according to claim [[4]] 7 wherein the 

target device includes at least one of: 

(a) a field programmable gate array; 

(b) an application specific integrated circuit; and 
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(c) any other suitable logic device on which the logic may be implemented. 
13 - 15 (Cancel) 

16. (Currently Amended) A computer program product residing on a programmable 

medium containing hardware description language code directly describing 
synthesizable logic suitable for implementation on a target device conveying a 
programmed method of performing polynomial division on units of data each 
having d terms and using a polynomial of degree n to calculate a next remainder 
having n terms, the programmed method comprising: 

(i) automatically extracting a subset of data terms for calculating each of the 
next remainder terms according to claim 13 wherein the programmed 
method further comprises extracting the subset of data terms by [[: (a)]] 
identifying data terms in an incoming data unit which are required for 
calculating a respective next remainder term [[;]] and [[(b)]] performing a 
first logical AND operation on the identified data terms with the incoming 
data unit ; and 

(ii) calculating the next remainder by performing a logical XOR operation on 
the subset of data terms with a subset of relevant remainder terms 
calculated for a preceding data unit. 

17. (Currently Amended) [[A]] The computer program product according to claim 16 

wherein the programmed method further comprises creating a data-enable vector 
with d terms to identify the incoming data terms required for calculating a 
respective next remainder term, the data-enable vector being created by, for each 
of the data terms: 

(a) resetting all terms in the data unit; 

(b) asserting a current data term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted data term is present in the logic equation, asserting a 
corresponding term of the data-enable vector; 
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wherein the identified data terms used in the first logical AND operation are 
corresponding terms of the data-enable vector. 



18. (Currently Amended) [[A]] The computer program product according to claim 

[[13]] 16 wherein the programmed method further comprises identifying the 
subset of relevant remainder terms calculated for the previous data unit 
automatically by, for each of the remainder terms: 

(i) identifying remainder terms calculated for the preceding data unit which 
are required to calculate the next remainder, and 

(ii) performing a second logical AND on the identified remainder terms with 
the remainder terms calculated for the preceding data unit. 

19. (Currently Amended) [[A]] The computer program product according to claim 18 

wherein the programmed method further comprises identifying the remainder 
terms calculated for the preceding data unit which are required to calculate the 
next remainder by creating a remainder term-enable vector having n terms, the 
remainder term-enable vector being created by, for each of the remainder terms: 

(a) resetting all remainder terms; 

(b) asserting a current remainder term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted remainder term is present in the logic equation, asserting a 
corresponding term of the remainder term-enable vector; 

wherein the identified remainder terms used in the second logical AND operation 
are corresponding terms of the remainder term-enable vector. 

20. (New) A method according to claim 16 wherein the logical XOR operation 

includes a pipelined XOR operation with a pre-definable number of pipeline 
stages, the pipelined XOR operation operating on the subset of data terms. 

21. (New) A computer program product residing on a programmable medium 

containing hardware description language code directly describing synthesizable 
logic suitable for implementation on a target device conveying a programmed 
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method of performing polynomial division on units of data each having d terms 
and using a polynomial of degree n to calculate a next remainder having n terms, 
the programmed method comprising: 

(i) automatically extracting a subset of data terms for calculating each of the 
next remainder terms; and 

(ii) calculating the next remainder by performing a logical XOR operation on 
the subset of data terms with a subset of relevant remainder terms 
calculated for a preceding data unit; 

wherein the subset of remainder terms is identified automatically by, for each of 
the remainder terms, identifying remainder terms calculated for the 
preceding data unit which are required to calculate the next remainder, and 
performing a first logical AND on the identified remainder terms with the 
remainder terms calculated for the preceding data unit. 

22. (New) The computer program product according to claim 21 wherein the 

programmed method further comprises identifying the remainder terms calculated 
for the preceding data unit which are required to calculate the next remainder by 
creating a remainder term-enable vector having n terms, the remainder term- 
enable vector being created by, for each of the remainder terms: 

(a) resetting all remainder terms; 

(b) asserting a current remainder term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted remainder term is present in the logic equation, asserting a 
corresponding term of the remainder term-enable vector; 

wherein the identified remainder terms used in the first logical AND operation are 
corresponding terms of the remainder term-enable vector. 

23. (New) The computer program product according to claim 21 wherein the 

programmed method further comprises extracting the subset of data terms by: 
(a) identifying data terms in an incoming data unit which are required for 
calculating a respective next remainder term; and 
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(b) performing a second logical AND operation on the identified data terms 
with the incoming data unit. 



24. (New) The computer program product according to claim 23 wherein the 

programmed method further comprises creating a data-enable vector with d terms 
to identify the incoming data terms required for calculating a respective next 
remainder term, the data-enable vector being created by, for each of the data 
terms: 

(a) resetting all terms in the data unit; 

(b) asserting a current data term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted data term is present in the logic equation, asserting a 
corresponding term of the data-enable vector; 

wherein the identified data terms used in the second logical AND operation are 
corresponding terms of the data-enable vector. 

25. (New) A computer program product according to claim 21 wherein the logical 

XOR operation includes a pipelined logical XOR operation with a pre-definable 
number of pipeline stages, the pipelined logical XOR operation operating on the 
subset of data terms. 

26. (New) A method of creating a logical device performing polynomial division for 

a given n-degree polynomial including calculating a next n-term remainder for a 
data unit having d terms, the method including: 

(a) creating code using a high level description language directly describing 
synthesizable logic for performing the polynomial division including: 

(i) automatically extracting a subset of data terms for calculating each 
of the next remainder terms; and 

(ii) calculating the next remainder by performing a logical XOR 
operation on the subset of data terms with a subset of relevant 
remainder terms calculated for a preceding data unit; and 

(b) implementing the logic on a target device; 
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wherein the subset of remainder terms is automatically extracted by, for each of 
the remainder terms, identifying remainder terms calculated for a 
preceding data unit which are required to calculate the next remainder and 
performing a first logical AND on the identified remainder terms with the 
remainder terms calculated for the preceding data unit.. 

27. (New) The method according to claim 26 wherein identifying remainder terms 

calculated for a preceding data unit which are required to calculate the next 
remainder includes creating a remainder term-enable vector with n terms by, for 
each of the remainder terms: 

(a) resetting all remainder terms; 

(b) asserting a current remainder term; 

(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted remainder term is present in the logic equation, asserting a 
corresponding term of the remainder term-enable vector; 

wherein the identified remainder terms used in the first logical AND operation are 
corresponding terms of the remainder term-enable vector. 

28. (New) The method according to claim 26 wherein the subset of data terms is 

extracted by: 

(a) identifying data terms in an incoming data unit which are required for 
calculating a respective next remainder term; and 

(b) performing a second logical AND operation on the identified data terms 
with the incoming data unit; 

wherein performing the second logical AND operation eliminates data terms not 
required for calculating the next remainder. 

29. (New) The method according to claim 28 wherein identifying the incoming data 

terms required for calculating a respective next remainder term includes creating a 
data-enable vector with d terms by, for each of the data terms: 

(a) resetting all terms in the data unit; 

(b) asserting a current data term; 
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(c) determining a logic equation for calculating the next remainder; and 

(d) if the asserted data term is present in the logic equation, asserting a 
corresponding term of the data-enable vector; 

wherein the identified data terms used in the second logical AND operation are 
corresponding terms of the data-enable vector. 

30. (New) The method according to claim 26 wherein the logical XOR operation 
includes a pipelined XOR operation with a pre-definable number of pipeline 
stages, the pipelined XOR operation operating on the subset of data terms. 

// 
// 
// 
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